Entangled black holes as ciphers of hidden information 
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The black-hole information paradox has fueled a fascinating effort to reconcile the predictions of 
general relativity and those of quantum mechanics. Gravitational considerations teach us that black 
holes must trap everything that falls into them. Quantum mechanically the mass of a black hole leaks 
away as featureless (Hawking) radiation. However, if Hawking's analysis turned out to be accurate 
then the information would be irretrievably lost and a fundamental axiom of quantum mechanics, 
that of unitary evolution, would likewise fail. Here we show that the information about the matter 
that collapses to form a black hole becomes encoded into pure correlations within a tripartite 
quantum system, the quantum analog of a one-time pad until very late in the evaporation, provided 
we accept the view that the thermodynamic entropy of a black hole is due to entropy of entanglement. 
In this view the black hole entropy is primarily due to trans-event horizon entanglement between 
external modes neighboring the black hole and internal degrees of freedom of the black hole. 



A powerful tool for studying black hole evaporation as 
a unitary process is in terms of random subsystems. The 
starting point of this approach is that the evaporative dy- 
namics can be modeled by sampling a random subspace 
from the black hole interior, of dimensionality equaling 
the radiation subsystem. This idea was originally formu- 
lated [1] in a model where all the in-falling matter was 
in a pure state It), so 
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Here the initial internal (int) Hilbert space of the black 
hole may be thought of as evolving under a random uni- 
tary U followed by the 'emission' of radiation into (a 
now randomly selected) subspace R with the reduced- 
size interior labeled B. A key assumption of any random 
matrix calculation is the dimensionality of the space on 
which the random matrices act. For black hole evapo- 
ration it was argued [l[ that this dimensionality should 
be well approximated from the thermodynamic entropy 
<Sbh = -4/4 of a black hole of area A, giving a dimension- 
ality dim(int) = RB = e SBH — where we reuse subspace 
labels for Hilbert space dimensionalities. Therefore, the 
black hole interior comprises n — log 2 [dim(int)] qubits. 

Within this original model, 'discernable information' is 
defined as the deficit from maximal entropy in the radi- 
ation subspace. It was found that this quantity remains 
almost zero, until half the qubits of the entire black hole 
had been radiated, after which the discernable informa- 
tion rises at the rate of roughly two bits for every qubit 
radiated This behavior suggests that first entangle- 
ment is created, followed by dense coding 0| of classical 
information about the initial state. By entangling the 



state of the in-fallen matter in this model with some dis- 
tant reference (ref) subspace, one can track the flow of 
quantum information using information theoretic tools. 
In this way Eq. (QJ becomes [3| 
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Here k = log 2 K is the number of qubits describing the 
quantum state of the matter used to form the black hole. 
That this is tiny in comparison to the number of qubits 
comprising the black hole itself, k <^ n, is one of the 
signature properties of a black hole Using the de- 
coupling theorem [B| (see Appendix for details) , we may 
conclude that prior to \ (n — k) — c qubits having been ra- 
diated, the quantum information about the in-fallen mat- 
ter is encoded within the black hole interior with fidelity 
at least 1 — 2~ c ; whereas after a further k + 2c qubits have 
been radiated, the in-fallen matter is encoded within the 
radiation subspace with fidelity at least 1 — 2~ c (see also 
Ref. [H for this latter result). The quantum information 
about the in-fallen matter leaves in a narrow 'pulse' at 
the radiation emission rate. 

Our key point of departure from previous work is moti- 
vated by the well-accepted result from many-body quan- 
tum theory that the entanglement of across a boundary 
will generically scale as the boundary's area [(J. It is 
therefore natural to conjecture that a black hole's ther- 
modynamic entropy might be primarily due to entropy 
of entanglement between modes external to, but in the 
neighborhood of the event horizon and modes of the black 
hole's interior. Such a conjecture has indeed been made 
0, IE H ES EH, El; it holds naturally for some models 
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of black holes 0, [HI and even resolves some difficulties 
associated with computing entropy at the microscopic 
level 12j. Here we show that this conjecture leads to a 
radically different picture of information flow from black 
holes. 

As with Ref. [j| we tag the information about the mat- 
ter that collapsed to form the black hole by entanglement 
with some distant reference (ref) subsystem. If we as- 
sume that there is no so-called "bleaching" mechanism 
which can strip away all or part of the information about 
the in-fallen matter as it passes the event horizon, then 
the initial quantum state of the black hole interior (int) 
and its surroundings has the unique form (l3j 
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up to overall int-local and ext-local unitaries. Here ©0 
means we pad any unused dimensions of the interior space 



by zero vectors [13| and p cxt = Pj li)ext ext(j| is the re- 



duced density matrix for the external (ext) neighborhood 
modes. Again we take the dimension of the interior space 
as dim(int) = RB = e Sali . 

As with earlier work 0, G|, described by Eqs. © 
and ([2|), we apply a random unitary, constrained by 
causality and acting solely on the black hole interior, 
\ip)int {U\ip))nB to randomly sample the radiation 
subspace (R). Eq. (f3"a[) then becomes 
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It will be convenient to define 



= log 2 (i?i?/^)+log 2 (trp c 2 xt ), 
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which roughly quantifies the number of excess unentan- 
gled qubits within the initial encoding of the black hole 
in Eq. j3a]). Note that < x < log 2 (RB/K). 

Again using the distant reference to tag the informa- 
tion (see Appendix for details), it is easy to see that for 
all but the final k + |x + c qubits radiated, the informa- 
tion about the in-fallen matter is encoded in the com- 
bined space of external neighborhood modes and black 
hole interior with fidelity at least I — 2~ c . Similarly, for 
all but the initial k+ \x + c qubits radiated, this informa- 
tion is encoded in the combined radiation and external 
neighborhood modes with fidelity at least I — 2~ c . In ad- 
dition, at all times this information is encoded with unit 
fidelity within the joint radiation and interior subspaces. 

In other words, between the initial and final k+ ^x + c 
qubits radiated, the information about the in-fallen mat- 
ter is effectively deleted from each subsystem individu- 
ally [HI, [3], instead being encoded in any two of the 
three of subsystems. During this time, the information 



about the in-fallen matter is to an excellent approxima- 
tion encoded within the perfect correlations of a quantum 
one-time pad 13, IH consisting of the three subsystems: 
the radiation, the external neighborhood modes, and the 
black hole interior. This description applies to the entire 
evaporation period except for the short encoding and de- 
coding periods (assuming small x above). A heuristic 
picture showing a smooth flow of information is given in 
Appendix . 

We now consider what happens if additional matter is 
dumped into the black hole after its creation. Following 
Ref. [3J, we model this process via cascaded random uni- 
taries on the black hole interior — one unitary before each 
radiated qubit. Within the pure state model of Eq. |2j), it 
was argued 0] that after half of the initial qubits had ra- 
diated away, any information about matter subsequently 
falling into the black hole would be "reflected" immedi- 
ately at roughly the radiation emission rate 0]. A sub- 
tle flaw to this argument is due to the omission of the 
fact that a black hole's entropy is non-extensive, typi- 
cally scaling as the square of the black hole's mass M 2 : 
for every q qubits dumped into a black hole, the entropy 
increases by 0(qM) S> q. Likewise, the number of un- 
cntangled qubits within the black hole will increase by 
0(qM). Therefore, within the cascaded unitary pure- 
state model, the reflection described in Ref. would not 
begin immediately, but only after a large delay in time of 
0(qM 2 ). Notwithstanding the delay, the very different 
behaviors of the black hole in the first and second halves 
of its life endows it with a kind of quasistatic "hair" as- 
sociated with its history since creation. 

By contrast, the one-time-pad description of evap- 
oration [for black holes described by the entropy-as- 
cntanglement conjecture of Eq. (3)] paints a very different 
picture. Instead of the reflection of information found in 
the pure-state model, here, any additional qubits thrown 
into the black hole will immediately begin to be encoded 
into the tripartite correlation structure (assuming negli- 
gible x). Therefore, just as in the uncascaded case, the 
decoding into the radiation subspace of all the informa- 
tion about all the in-fallen matter will only occur at the 
very end of the evaporation. The non-extensive increase 
in black hole entropy is taken up as entanglement with 
external neighborhood modes so no further delays occur. 
Importantly, entanglement-based black holes really are 
"hairless" : their behavior does not qualitatively change 
in time. 

As we have seen, in the pure-state model of a black 
hole the information about the in-fallen matter leaves 
in a narrow pulse after half the qubits have evaporated, 
whereas for the entangled-state model, this information 
appears in the out-going radiation only at the end of 
the evaporation. One way to reconcile these two mod- 
els is if the pure-state model were run for twice as many 
qubits, but stopped just after the information about the 
in-fallen matter had escaped. If we accepted the model 
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of a black hole as highly entangled across its event hori- 
zon we could justify this reconciliation as a rough ap- 
proximation: In particular, instead of fixing a boundary 
at the event horizon we could fix it somewhat further 
out, say at r — 3M. In this case, the dimensional- 
ity enclosed would be roughly the square of that of the 
black hole interior space itself by including the contribu- 
tion from the external neighborhood modes; this would 
therefore yield roughly twice as many qubits as the black 
hole itself holds. The trans-boundary entanglement at 
r = 3M would be approximately static over the entire 
course of evaporation so it could be factored out as non- 
dynamical, thus leaving an approximately pure-state de- 
scription. Finally, once the original number of qubits 
had evaporated away (now half the total for our modi- 
fied pure-state model) the black hole interior would be 
exhausted of Hilbcrt space and evaporation would cease. 
This suggests that despite the incompatibility between 
the two models, a pure-state analysis, if properly set up, 
can capture important features of information retrieval 
from the entangled-state model. 



Recently, the no-hiding theorem [13l . |14| was used to 
prove that Hawking's prediction of featureless radiation 
implied that the information about the in-fallen matter 
could not be in the radiation field, but must reside in the 
remainder of Hilbert space — then presumed to be the 
black hole interior. That work presented a strong form 
of the black hole information paradox pitting the pre- 
dictions of general relativity against those of quantum 
mechanics [13J . Here we have shown that trans-event 
horizon entanglement provides a way out, since now the 
"remainder of Hilbert space" comprises both the black 
hole interior and external neighborhood modes. Because 
the evaporating black hole actually involves three sub- 
systems, the information may be encoded within them 
as pure correlations via a quantum one-time pad HI, IH : 
the information is in principle retrievable from any two 
of the three subsystems, yet inaccessible from any single 
subsystem alone. This simultaneous encoding of informa- 
tion externally (in the combined radiation and external 
neighborhood modes) and 'internally' (if one stretches 
the horizon to envelope the bulk of the external neigh- 
borhood modes in addition to the black hole interior) is 
reminiscent of Susskind's principle of black hole comple- 
mentarity flij ]. Yet, the overlap between the interior and 
exterior in this picture eliminates any need for a tempo- 
rary or unobservable violation of the no-cloning theorem. 
Within the one-time pad encoding trans-event horizon 
entanglement provides a mechanism whereby Hawking's 
calculations may accurately describe the behavior of out- 
going radiation from a black hole until very late in its 
evaporation; it does not necessarily solve the paradox, 
but it delays for as long as possible the clash between 
two of our most cherished and fundamental theories of 
nature. 
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APPENDIX A 

We now summarize the decoupling theorem [5[. Con- 
sider a pure state tripartite \'^) 1 -ci,cxt,A 1 A 2 , where the 
joint subsystems A\A 2 will be decomposed as either the 
radiation modes and interior black holes modes RB or 
vice-versa BR. Tracing out the external neighborhood 
modes gives 
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Next, consider a (random) unitary applied to the joint 
subsystems A1A2. This allows us to define 
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Then the decoupling theorem [5| states that 
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where states with 'missing' subscripts denote further 
tracing out of the relevant subspaces. Now 1 — F(p, a) < 
^ || p — a 1 1 1 , where the trace norm is defined by 1 1 X \ | 1 = 
tr \X\ and the fidelity by F(p, a) = \\^*Jcr\\i. As a con- 
sequence, the fidelity with which the entangled state de- 
scribing the in-fallen matter is encoded within the com- 
bined ref, Ai , ext subsystem is bounded below by [l3| 
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where we use the fact that tr p 2 cyA — tr p^of a%a 2 — 
tr p^ e{ tr p A A for our model. Eq. ([5]) expresses nothing 
more than the lower bound to the fidelity with which the 
quantum state about the in-fallen matter may be theo- 
retically reconstructed from this joint subspace. We note 
that the results for the pure-state model of black hole 
evaporation [3j may be recovered by setting tr p^ xt = 1. 



APPENDIX B 

The rigorous results from the manuscript may be 
heuristically visualized by following how the correlations 
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with the distant reference system behave. For a pure 
tripartite state XY Z 1 these correlations satisfy 



C(X:Y) + C(X:Z) = S(X), 



(9) 



Here S(X) is the von Neumann entropy for subsystem 
X and C(X : Y) = \[S(X) + S(Y) - S(X,Y)], one- 
half the quantum mutual information, is a measure of 
correlations between subsystems X and Y. Relation © 
is additive for a pure tripartite state, so the correlations 
with subsystem X smoothly move from subsystems Y to 
Z and vice-versa. 



radiation emission rate and (b) appears in the joint radia- 
tion and external neighborhood subspace. From then un- 
til just before the final k qubits are radiated, the in-fallen 
matter's information is encoded in a tripartite state, in- 
volving the radiation, external neighborhood and interior 
subspaces, subplots (b) and (c). In the final k qubits ra- 
diated the information about the in-fallen matter is re- 
leased from its correlations and appears in the radiation 
subsystem alone, subplot (d). This qualitative picture is 
in excellent agreement with the results from the decou- 
pling theorem and its generalization. 
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In order to approximate the computation of the cor- 
relation measure described in the text, we use a lower 
bound for a subsystem with density matrix p 
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FIG. 1: Correlations to the reference subsystem as a func- 
tion of the number of qubits radiated (log 2 R). Correlations 
between the reference (ref) subsystem and: (a) black hole 
interior, B; (b) radiation, A, and external (ext) neighbor- 
hood modes; (c) black hole interior and external neighbor- 
hood modes; and (d) radiation alone. Note that, as expected 
from Eq. ([9]), the sum of C's in subplots (a) and (b) is a 
constant, as is that of subplots (c) and (d). In each subplot, 
the in-fallen matter consists of k — 10 qubits and the black 
hole initially consists of log 2 RB = 100 qubits with x — 0. 
(Entropies are evaluated using base-two logarithms.) 



For simplicity, in this Appendix we restrict ourselves 
to the case where 
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and where x — 0. We computed the above measure of 
correlations, Eq. (|9|), from von Neumann entropies ap- 
proximated using the average purity (see Appendix for 
details); numerical calculations showed this as a good 
approximation for systems of even a few qubits. Fig. [1] 
shows a typical scenario (assuming no excess unentan- 
gled qubits): A black hole is assumed to be created from 
in-fallen matter comprising k qubits of information and 
negligible excess unentangled qubits. Within the first k 
qubits radiated, information about the in-fallen matter 
(a) vanishes from the black hole interior at roughly the 



((S(p)))>-((lnp(p)))>-ln((p(p)}}. 
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Here S(p) = — trplnp is the von Neumann entropy of p, 
p(p) = tr p 2 is its purity, and here ((• • • )) denotes averag- 
ing over random unitaries with the Haar measure. The 
former inequality above is a consequence of the fact that 
the Renyi entropy is a non-increasing function of its ar- 
gument [Tjj , and the latter follows from the concavity of 
the logarithm and Jensen's inequality. We may estimate 
the von Neumann entropies required then by the rather 
crude approximation ((S(p))) ~ — ln((p(/o))), which turns 
out to be quite reasonable for spaces with even a few 
qubits. 

Although traditional methods [HI may be used to com- 
pute these purities, a much simpler approach is to use the 
approach from Ref. @. In particular, for a typical purity 
of interest we use the following decomposition 
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where Sa-A' is the swap operator between subsystems 
A and A', similarly, Sab-A'B' = Sa-a'Sb-b' ■ Then the 
average over the Haar measure is accomplished by an 
application of Schur's lemma 0] 
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This approach allows us to straight-forwardly compute 
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the required purities as 
p(ref) 
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with p(_B,ext) and p(B,ext) given by the above expres- 
sions under the exchange R «-> B, similarly the exchange 
K ^ N gives us expressions for p(ref, i?), etc. 
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